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1 Introduction 



This paper concerns the cohomology ring of the complement of a complex 
subspace arrangement. Let ^ be a finite set of proper subspaces of a finite di- 
mensional complex linear space V. Put C{A) = ^\UAe^^- We can assume 
that there are no inclusions among elements of A. A rough characterization 
of A is given by the lattice X = X{A) consisting of all the intersections A 
of the elements from A ordered opposite to inclusion and labeled by their 
CO dimensions cdA. 

If each subspace A E A is a hyperplane then A can be given by a set 
{aA G V^*} where kera^ = A. In this case, the lattice X is geometric and 
the codimension of its each element can be recovered from the ordering as the 
rank of this element. There are two main results describing the structure of 
the ring R = H*{C{A), 2) in this case. The first one is the Arnold-Brieskorn 
theorem Q stating that the algebra of differential forms generated by the 
closed forms 2^^^ is isomorphic to R under the de Rham homomorphism. 
The second one is the Orlik-Solomon theorem proving that R depends only 
on X. Moreover the theorem gives a presentation of R by generators and 
relations defined by X. 

In the general case, X is not necessarily geometric and the codimensions 
cdA of A & X can not be anymore recovered from the order on X. Again, 
there are two main results about H*{C{A)). The first one is the Goresky- 
MacPherson theorem |Q] proving that the groups H'p{C{A)) are defined by 
the labeled lattice X. More precisely these groups are expressed in terms of 
the local homology groups of X{A) as follows. For every p 

®AexH2cdA-p-2{{V, A), Z) 
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where {V,A) = {B G X\V < B < A}. This is an example of apphcation of 
Stratified Morse theory developed in [Q. Later, this result was obtained by a 
different method in [1^. A completely different approach was used recently 
by De Concini and Procesi They constructed a rational model for C{A) 
using only the labeled lattice X (see also section 2) and proved that the 
rational cohomology algebra and rational homotopy type of C {A) are defined 
by this lattice. The natural problem that was left open is how to recover the 
ring structure explicitly from the combinatorics, in particular how to relate 
the multiplication to the local homology of X from the Goresky-MacPherson 
formulas. 

The present paper solves this problem (Theorem 6.5). To be more specific 
here we need to introduce more notation. For every pair {A, B) (A, B G X) 
denote hy AM B the join (i.e., the least upper bound) of the pair. The joins 
of sets of atoms from (V, A) U {V^B) form a subposet Xa^b of {V^A V B). 
The following condition on A, B is an important breaking point 

cd(A y B)= cdA + cdB. (*) 

If this condition holds then the flag complex of Xa,b has the homotopy type 
of the suspension of the join of the flag complexes of (V, A) and (V, B). Then 
there is a natural isomorphism 

(t)A,B : ilr.((0, A), Q) ® ^,((0, 5), Q) ^ Hr+s+2{XA,BA) 

(e.g., see 0). 

Theorem. The multiplication in H*{C{A),Ql) is given by bilinear pair- 
ings 

i,A,B ■■ i^.((0,A),Q)®#,((0,5),Q) ^iJ,+,+2((0,AV5),Q) 

for every A,B E X . Here ipA,B is the composition of (I)a,b with the embedding 
Xa,b C (V, a V B) if (*) holds and 4'a,b = otherwise. 

Notice that the set of flag complexes of X{A) for all the subspace ar- 
rangements A includes the homotopy types of all flnite simplicial complexes. 
In this generosity, it is impossible to give any explicit description of local 
homology classes of X{A) and the multiplication on them. Instead we de- 
scribe the multiplication on the local flag complexes that induces the right 
multiplication on the homology. 

Let A,Be X{A) with condition (*). Let Fa = {Ai < A2 < ■ ■ ■ < A,i) 
and Fb = (i?i < i?2 < • ■ ■ < Bj) be flags in the open intervals (V, A) 
and {V, B) respectively. Augment the flags by A and B respectively and 
take the shuffle product of them. The result is a linear combination (with 
coefficients equal to signs of permutations) of certain sequences of Ar and 
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Bs- Create a flag from eacli sucli sequence taking tlie intersections of all 
initial subsequences. Equate flags with repetitions to and delete AV B 
at the ends of all others. The resulting linear combination of flags is the 
product Fa ■ Fb- This product generates the product on linear combinations 
of flags by bilinearity that commutes with the differentials. Hence it induces 
a bilinear pairing 

H,.i{{V, A)) ® H,-i{{V, B)) ^ AyB)). 

This is the multiplication on local homology of X. The multiplication can 
be defined even easier on so called Whitney (or relative atomic) complexes 
but we will present it elsewhere. 

For the classes of lattices whose local homology can be described explicitly 
our theorem gives presentations of H*{C{A). We consider two such classes; 
first one where X is a geometric lattice and the other one where C{A) is a 
so called fc-equal manifold. In the former case, the local homology groups 
of X were computed in |0, |l3l; in the latter case, they were computed in 
[|]. We give presentations of the algebra if*(C(X), Q) in these cases that in 
particular solves a problem stated in 0. The representation for the former 
case was obtained independently and by completely different method by E.M. 
Feichtner in 0. 

The method we use in this paper is as follows. We start with the De 
Concini - Procesi differential graded algebra M that is a specialization of the 
Morgan rational model of the complement of a divisor with normal crossings 
(see [|10|)- The algebra M is a rational model of C{A). We find inside M 
a significantly smaller subalgebra CM quasi-isomorphic to M whence also a 
rational model of C{A) (that may be of interest by itself). The algebra CM 
gives a multiplicative structure on the flag complexes of X that induces the 
ring structure on H*{C{X), Q ) described above. Moreover CM has a natural 
integral version CM {71.) that gives the right groups H^{C{X)) and is a good 
candidate for an integral model of C{X) (see Remark and Conjecture 

The paper is organized as follows. In section 2, we recall the De Concini- 



Procesi model M and a monomial basis of it found in |T^. In section 3, 
we switch to generators more convenient for the purpose of the paper and 
exhibit a basis of monomials in the new generators. In section 4, we define the 
smaller subcomplex CM that is a deformation retract of M. In section 5, we 
prove that CM is a subalgebra of M and study the multiplicative structure 
on it. In section 6, we describe the multiplication induced on its cohomology. 
In section 7 and 8, we give a presentation of the algebra H*{C{X)) for the 
cases where X is a geometric lattice and where C {X) is a fc-equal manifold. 

This work was started when I was visiting Technische Universitat in 
Berlin. I want to express my gratitude to G. Ziegler for his hospitality. 
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I am also grateful to C. De Concini for useful communications and to Eva 
Feichtner for finding an error in the first version of Proposition 7.2.. 



2 De Concini - Procesi model 

In this section, we recall the construction of rational models from p[. 

To follow closer the notation in we dualize our initial definitions from 
Introduction. Let ^ be a finite dimensional complex linear space and A a 
finite set of nonzero linear subspaces of V. Without any loss of generality 
we can assume that their sum is V. The topological space we are interested 
in is C{A) = V* \ [jAeA^° where A° is the annihilator of AinV*. The 
space C{A) does not change if we include all nonempty sums of elements of 
A in A. Therefore we will be dealing with the lattice X = X{A) of all sums 
of elements of A ordered by inclusion and labeled by the dimensions of its 
elements. Notice that C{X) = C{A) = V* \ [jAex,Ayto ^° ■ Let us emphasize 
that the only structure on X used in this paper is that of a labeled lattice. 
We also denote by P{A) the projectivization of a linear space A and put 

PC(X)=P\/*\UAex,A^oPm- 

Now we describe two differential graded algebras ( DGA) M*{X) and 
M[X). There are different (though quasi- isomorphic to each other) versions 
of these algebras depending on the choice of a building set of X. Recall that 
a subset G of X is a building set if every A & X is the direct sum of maximal 
elements of G contained in A. For the most part of the paper we take the 
whole X as the building set. The only time a different building set is used is 
in the paragraph following Theorem |2.1| . 

Let G be a building set containing V. Start with the polynomial algebra 
P over Q with indeterminates ca corresponding to A G G and the exterior 
algebra A over Q generated by ca corresponding to A E G \ {V} . Consider 
the DGA P ® A with the grading induced by deg ca = 2 and deg = 1 and 
the differential generated by d{eA) = ca- Now consider the elements 

r(Xi,X2,5)= n n E ^c)™ (2.1) 
AeXi AeX2 CDB 

of P ® A where Xi, X2 C G \ {V}, Y = XiU X2, B e G, P D A for all 
A E Y and d{Y, B) = dimP — dimiJ^AeY Notice that in order to define 
the first product and thus r(Xi,X2,P) precisely one needs to introduce a 
linear order on Xi. Otherwise these elements are defined only up to ±1 that 
suffices for the definition. Let J be the ideal generated by all the elements 
r(Xi,X2,P). Clearly it is homogeneous and invariant with respect to d. 
Thus M*(X) = (P ® A)/ J is a DGA. DGA M(X) is defined similarly with 
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the only difference that both ca and ca are indexed by all the elements of 
G (including V). We will denote by M*(X)r and M{X)r the homogeneous 
components of degree r of the algebras. 

As it is customary, we will keep the notation ca and ca for the images of 
these elements under factorization and the term "monomials" for the images 
of monomials in ca and e^- 

Theorem 2.1 Theorem 5.3.) There is a Q)-algebra isomorphism (j) : 

H*{M*{X)) ^ iJ*(PC(X), Q). 



In [g], the problem of the naturality of is left open. It follows from []T0 
that after tensoring with (D this isomorphism becomes canonical. Over Q it 
is not functorial in the category of smooth algebraic varieties. It is probably 
functorial in the category of arrangement complements but a proof is not 
known to me. 

Now we want a model for C{X) C V*. We can view X as a subspace 
arrangement in V = V (B W with dim W = 1 (this is a generalization of 
the coning construction from |jl3|, p. 14). Then we can consider the new 
arrangement X' = XU{W} U {A© H^IA G X} in V. Notice that PC{X') = 
C{X). Thus M*{X') can serve as a model of C{X). To simplify definition 
of M*{X') we choose X U {W, V'} as the building set for X'. Then to obtain 
M*{X') one needs to adjoin cw, ey, cy and cw to the generators of M*(X). 
Notice that since dim = 1 we have the relation 

Cw + cv = 0. 

Thus Cw = —Cv and we can forget about cw- If we put ey = —cw then we 
see that M*{X') = M{X") where X" = XU {V} is a subspace arrangement 
in v. The final comment is that M{X) is quasi-isomorphic to M{X") and 
thus can be taken as a model of C{X). This can be proved either by exhibit- 
ing an explicit homotopy equivalence or by noticing that the local homology 
of X" does not give anything new with respect to that of X (cf. Section 6). 
Keeping this in mind we will focus our attention on M = M{X) from now 
on. Let us emphasize again that the building set for M is the whole X. 

Our goal for the rest of the section is to exhibit a linear basis of M 
consisting of monomials in the generators ca and ca- For each T C X denote 
by n{T) the monomial of A corresponding to T (defined up to ±). Then 
consider the grading A = ©tcxA"^ of A where A-^ = C/i(T). It generates 
a grading on A -P and, since every r{Xi, X2, B) is homogeneous in this 
grading, a grading M = (BtcxM'^ on M. Then notice that for every Ai,A2 G 
X neither of which is a subset of the other 

0'AiO'A2 = 
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in M where a a denotes either ca or ca- To see this it is enough to take 
in (2.1) Y = {^1,^2} and B = Ai + A2 that gives d(Y, B) = 0. Hence 
all the monomials in ca identified up to the ordering (or ±1) are in one- 
to-one correspondence with fiags (by inclusion) in X. In particular, in the 
representation M = (BtcxM'^, a summand M'^ is nonzero only if T is a 
fiag of X. In any case M'^ has the following structure of a graded algebra 
(although not a subalgebra of M). Denote by the set of all elements 
of X each one of which forms a fiag with T. Then is the factor of the 
polynomial ring Q [c^l^ € X^] by the ideal generated by 

r{Y,B)= ll^A{j:^cf™ 

A& CDB 

for every Y C \T, B E X'^ such that B D A for every A E Y, and 
<f{Y,B) = dim 5 - dim{J2A<^YuT,AcB (In fact in [g the algebras 
appeared first and M*(X) was constructed from them following ||1CI|| .) 

A monomial basis of algebra was first constructed in |]r3| (see [|T^], 
Remark 3.11) and then generalized in P]. Combining the monomial bases of 
for all fiags T we obtain the following. 

Proposition 2.2 Suppose S,T ^ X , T = {Ai, . . . , Ak} is ordered by inclu- 
sion and SUT is a flag. Suppose m : 5* — > Z+ satisfies m{A) < dim A— dim A' 
for every A E S where A' = if A is the smallest element of T U S 
and A' is the predecessor of A in T U S otherwise. Then the monomials 
X{S, T, m) = cai ■ ■ ■ gau T\b&s c^^^^ form a basis of M. 



We will need later one more idea from |15|. Consider an arbitrary mono- 
mial A = cai ■ ■ ■ e.A^,c^l ■ ■ ■ c^l- Then define the weight of A as 



wt(A) = ^ dimAj + 2 ^ mj dim Bi. 



1=1 



1=1 



It is easy to see that for any basic monomial X{S,T,m) that appears in 
the linear decomposition of A with a nonzero coefficient we have 

wt{X{S,T,m)) < wt(A) 

(cf. PI, Proof of Proposition 2.2). 
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3 New generators 



In this section, we switch to new generators of algebra M. For every A e X 
put 

(7a = X! and ta = X] ^b- 

BDA BDA 

Clearly {a a, ta} is a generating set of M. 

The new generators satisfy many relations that follow from the relations 
for ca and ca- We notice some of them for future use. We use symbol pA 
meaning either a a or ta- 

(3.1) All a A have degree 2 and thus belong to the center of M. The 
elements ta are degree 1 generators of an exterior subalgebra of M. In 
particular t| = and taTb — —tbTa- Thus all monomials in ta and a a can 
be parametrized by the triples {S, T, m) where S,T C X, a, hnear ordering 
on T is fixed and m : S ^ Z+. We put 

l^{S,T,m) = HtbH cta^^^ 

B&T A&S 

where the first product is taken according to the order on T. Notice that 

deg^^, T,m) = |T| +2Eag5^(^)- 

(3.2) For every A,B e X we have 

TaTb = TaTa+B - TbTa+B 

Proof. Represent ta — ^a,b + Ta+b where 

CDA,C2B 

Similarly tb = ^b,a + ta+s- Since for every Ci ^ A^Ci ^ B and C2 ^ 
B,C2 2 ^ the set {Ci,C2} is not a flag we have ecjCca = whence 
Aa,b^b,a — 0. Using besides that t^+b = we obtain the result. 

(3.3) For every A e X we have 

_dim A n 

and 

pA(yB = pB<y% 

for every A Q B and k > dim B — dim ^4. 

Proof. The first relation follows immediately from (2.1) if one takes Y — 
and B — A. In order to prove the second one it suffices to take k — 
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dim B — dim A. Fix A,B e X such that A G B and put k — dim B — dim A. 
We have 

PA'j'h = E «c;4 = E «c( E cd)*^ (3.4) 

CDA DDB 

where a a = ca or ca respectively for pA = cta or ta- Consider the sum 
be — cbciJ^DDB cdY for some C such that C D A but C ^ B. If there is no 
inclusion between C and D then acCD = 0. So it suffices to sum over D such 
that DDC, i.e. DD B + C. In other words 

^'c = ac( E cd)^ 

DDB+C 

Now we have 

dim(i? + C) - dim C = dim B - dim B n C < dim B - dim ^ = A;. 

Due to (2.1) be — and the summation in (3.4) can be taken over C such 
that CDB. □ 

Now we are ready to exhibit a basis of M consisting of monomials in aA 
and Ta- 

Proposition 3.1 Suppose that S,T e X, SUT is a flag (by inclusion), the 
ordering on T coincides with the inclusion order, m{A) < dim A — dim A' 

for every A E S and finally \T\ + 2X]ags'^(^) ~ f'^''" ^ fixed nonnegative 
r. Then the set of monomials fi{S,T,m) is a linear basis of Mr (we call the 
monomials in this set basic monomials). 

Proof. Comparing the set of basic monomials of degree r with the basis of 
Mr from Section 2 we see that they have the same number of elements. Thus 
it suffices to proof that every monomial A = \{S,T,m) in ca and ca with 
m{A) < dim A — dim A' and 2X]Ag5^(^) + \T\ = r is a linear combination 
of basic monomials of degree r. Apply downward induction on weight of A. 
Clearly the weight of any monomial of degree r is limited from above by nr 
where n = dimV and the monomial of weight nr is either Cy^ = cTy^ if 
r is even or eyCy'^^^^ = TvCTy'^^^"^ otherwise. Since this monomial is if 
[r/2j >n and basic otherwise we have the base of the induction. 

Let A = A(5', T, m) be an arbitrary monomial in ca and ca of degree r 
with m{A) < dim A — dim A' and wt(A) < nr. Consider the polynomial 
p = \ — /j{S, T, m) in ca and e^. Clearly every monomial of p has a weight 
larger than the weight of A whence the same is true for each monomial of the 
decomposition of p into the basis of Section 2. Thus the induction works. 
□ 
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4 Critical monomials 



Whenever we consider a monomial ii{S, T, m) in the rest of the paper, if 
S <ZT we extend m to T by 0. 

Definition 4.1 A basic monomial iJ,{S,T,m) is critical if T D S and 
■m{A) ^ dim. A-diia A' -1 for every A e T (so S ^ {A e T\dimA-dim.A' > 

W- 

Notice that the set of all critical monomials is linearly independent in M. 
Notice also that a critical monomial is defined by a flag T provided with the 
dimensions of its elements. Denote by c/x(T) the critical monomial defined 
by T. We have 

degc//(r) = 2dimA(r) - |r| 

where A{T) is the maximal element of T. Denote by CM the linear subspace 
of M spanned by all the critical monomials. 

Proposition 4.2 Let T — {Ai, A2, . . . , Ak} where Ai C Aj+i and let Ti — 
{Ai, . . . , Ai, . . . , Ak} for every i — 1,2, . . . ,k. Then 

k—l 

dMT)) = ^i-lyc^lm). 

i=l 

Proof. To simplify notation put pi — and m{i) — dim^j — dim^lj-i — 1. 
Using the Leibniz formula for d and the relations (3.3) repeatedly we have 

d{ci,{T)) = d{T,---T,ar^'^---af'^) 

i=l 

1=2 



□ 

Corollary 4.3 The linear space CM is a subcomplex of M. 



n-'-ncTi ■■■cr, 



m(l) m(i)+l m(fe) 



m(l) m(i—l) m(i)+m(i—l)+l m(k) 



X:(-i)^c/.(r,). 



i=l 
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Remark 4.4 Proposition . ^ implies that the complex CM affords the grad- 
ing CM = (Ba&xCMa where CMa is generated by monomials cfi{T) with 
A{T) = A. The deletion of A from all the flags gives an isomorphism of 
degree -1 from CMa to the usual flag complex F{A) of the poset (0, A) (see 
Section 6). 

Our next goal is to prove that CM is quasi-isomorphic to M. Denote by CM^ 
the hnear space spanned by all the basic monomials that are not critical. 
Clearly M = CM © CM^ as a linear space. The next lemma proves that it 
is true in the category of complexes also. 

Lemma 4.5 The space CM-^ is a subcomplex of M. 

Proof. Let /x = fi{S,T,m) G CM^. This means that /x satisfies one of the 
following conditions. 

1. S <^ T, i.e., there exists A ^ X such that a a divides fi and ta 
does not. Then every monomial in d{fi) satisfies the same condition whence 

2. S* C T and there exists A & T such that m{A) < dim A — dim A' — 1. 



Suppose T = {Ai, . . . , Ak} and A = Ai. As in the proof of Proposition ^ 

we put pAj = Pj, ^{Aj) = m{j) and have 

d{f^) = E(-irv, 

where 

m(l) rn(j)+l m(k) 

P-j = n- ■ -Tj ■ ■ ■ Tkai ' ' ■■■aj'" ■■■a^' '. 

Clearly pj = p{Tj, , m^^^) for some and a function m'^^\ 

Consider several cases. If m{j) < dim Aj — dimy4j_i — 1 then d^^\p) 
is basic and ^ Tj whence d^^\p) G CM-*-. Suppose m{j) = dimAj — 



dim Aj_i — 1. Using the same computation as in the proof of Proposition ^ 
we have 

_ ^ m{l) m{j ~1) m{j)+m{j m{k) 

The monomial pj is again basic. If j ^ i + 1 then the exponent of o", in pj is 
m{i) whence pj G CM-^. Finally if j = i + 1 then the exponent of aj in pj is 

m{j) + m{i) + 1 < dimAj — dimAj — 1 + dimAj — dimylj_i — 1 + 1 

= dim Aj — dimy4j_2 — 1 
whence again pj G CM-*-. That completes the proof. □ 
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Now we are to construct a homotopy on CM between the identity map 
and 0. 

For every basic monomial fi = fi{S,T,m) and A E S \ T put HaIJ- = 
fj,{S,T U {A},m)/aA- Then put /i/x = J2Aes\T{~^Y^'^^ ^Afi where {A,T) = 
\{B e T\B C A}\. Also for every S e T put = /x(5,T \ {B},m)aB. 

Notice that = EseT(-l)^-^'^^(^^(/^) where {B,T) = \{C e T\C C B}\. 
Call B E T critical for fi if m{B) = dimS — dimS' — 1 (as usual put 
m{B) = Q ii B ^ S). Denote by CT the set of all critical elements of T. Now 
put \n{S,T,m)\ = |5UT\Cr|. Notice that \n\ 7^ if and only if e CM^. 

Proposition 4.6 The linear map CM-^ — >• CM-*- defined hy ji^ 
is a homotopy between the identity map and 0. 

Proof. It suffices to check that for every basic monomial ji we have 

hd{ij) + d{hiJL) = (4.1) 

To make the check easier we state several simple observations. In them and 
in the rest of the proof we always mean that ^ — iJ,{S,T,m). Also all the 
equalities mean in particular that the expressions in them are defined. 

(a) For every ^4 e 5* \ T and B E T \ CT we have hAd^{fi) = d^{hA[j)- 

(b) For every A and B as in (a) we have d^{hAl^) = 1^ = hBd^{n). 

(c) For every A e S\T the set of all critical for /i^// elements coincides 
with CT. 

(d) For B G CT, let ii{S' , T' , m') be the basic monomial equal to d^{ii). 
Then S'\T' = S\T. 

(e) Let again B e CT and A e S \T. Then hAd^{ii) = d^{hAl^). 

The statements (a)-(c) are straightforward. To check (d) and (e) apply 
relations of type (3.3) several times and notice that T \ T' = S \ S' . 

Combining (a)-(e) and using the rule for signs in the Leibniz property of 
d one gets (4.1). □ 

Corollary 4.7 The embedding CM G M is a quasi-isomorphism of the com- 
plexes. 



5 Multiplicative structure of CM 

In this section, we prove that CM is a subalgebra of M and compute the 
product of two critical monomials explicitly in terms of the poset X labeled 
by dimension. 
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In fact, we do first a more general computation. Consider the C-linear 
space W of all formal linear combinations of the pairs (T, m) where T C X 
is a flag and m : T — > N. We want to convert W into an associative 
algebra. For that we recall the shuffle product on the free Abelian group 



generated by flags (cf. [0], 3.4). Let Ti = {Ai C A2 C ■ ■ ■ C Ap) and 
T2 = (5i C ^2 C ■ ■ ■ C Bg) and : ^ N (z = 1, 2). Denote by A the 
natural operator making a flag from an arbitrarily linearly ordered subset of 
X. More precisely 

A(Ci, C2, . . . , Ck) = (Ci, Ci + C2, . . . ,Ci + C2 + ■ ■ ■ + Ck) 

if all the elements in the right-hand side are distinct and (of the group) 
otherwise. Then deflne 

TioT2 = 5](sign7r)A7r(Ti U T2) 

where vr runs through all {p, g)-shuffles of Ti UT2 (these are the permutations 
preserving the order among Aj's and the order among Bj^s). It is easy to 
check that the deflned multiplication is associative (see [jl3|, p. 88). For the 
future use put for a (p, g)-shuffle vr of Ti U T2 

(TiUT2)" = A7r(TiUT2). 

We want to extend this multiplication to W. For that flx a {p, g)-shuffle 
77 and notice that the flag (Ti U T2Y consists of some of the spaces Ai + Bj 
where < i < p and < j < g (we always put Aq = Bq = 0). Notice also 
that the predecessor of Ai + Bj is either Ai_i + Bj or Ai + Bj_i (where the 
predecessor of the smallest element Ai = Ai + Bq or Bi = Aq + Bi is taken 
to be Ao + 5o = 0). Deflne (mi o m2Y : (Ti U T2Y N via 

{nil o 'm2Y{Ai + Bj) = mi{Ai) or m2{Bj) 

if the predecessor of Ai + Bj is Aj„i + Bj or Ai + -Bj-i respectively. Now put 

(Ti, mi) o (T2, m2) = sign(7r)((Ti U T2)^ (mi o m2)") 

71" 

where tt again runs through the group of (p, g)-shufHes of Ti U T2. The 
associativity of this product follows easily from the associativity of the shuffle 
product of flags. Hence this product deflnes a structure of an associative 
algebra on W (with the identity represented by the empty flag). 
Deflne the linear map f : W ^ M via /(0) = 1 and 

/((T,m)) = r^,...r^^naJ^') 

i=l 

forT= {Ai C ■■■cAp). 

The main theorem of this section is as follows. 
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Theorem 5.1 The map f is a homomorphism of the algebras. 

Proof. Fix (Ti,mi) and (T2, 777.2) from W where Ti = (^41 C • • • C Ap) 
and T2 = {Bi C ■ ■ ■ C Bq). We need to prove that 

/(Ti, 777i)/(r2, 7772) = /((^i, 777i) O {T^, 7772)). (5.1) 

First we consider particular cases. 

(a) Suppose 777^ = (i = 1, 2) and p — q — 1. Then (5.1) is a relation of 
type (3.2). 

(b) Suppose 777j = (i = 1, 2) and p = 1. Putting A = Ai we have (5.1) 
in the form 

k 

TaTb, ■■■rB, = J2i-'^y^Bi ■ ■ ■ TBrTA+Br ' ' ' Ta+B,- (5.2) 

We prove (5.2) by induction on q using (a) as the base ior q — 1. For q > 1 
by the inductive hypothesis we have 

9-1 

TaTBi ■■■TBg = ^{-'i-Y'T'Bi ■ ■■TBrTA+Br ' ■ ■ Ta+B^.^Tb^- (5.3) 

r=0 

Applying relation (3.2) to the last two factors of (5.3) we can substitute 
instead of them 

rA+B^-iTA+Bq - tbJa+b^- (5.4) 

While substituting the second summand of (5.4) we get g — 1 monomials 
ending with 

ta+b^.^tbJa+b^ (5.5) 

and the monomial 

tb^^^^tb^_^tbJa+b^ (5.6) 

with coefficient (—1)^. Applying again relation (3.2) to the first two factors 
from (5.5) and using that A + Bq_2 + = A -\- Bg and tI+b^ = wc obtain 
that all q—1 monomials of the first kind are 0. Knowing that and substituting 
(5.6) and (5.4) into (5.3) we obtain (5.2). 

(c) Suppose rrii = (i = 1, 2). The proof is straightforward by induction 
on p using (b) as the base for p = 1 and the associativity of the shuffle 
product. 

(d) To finish the proof we need the following claim: 

TaTa+B<7b = TaTa+B'^ A+B 

for every A, B & X. The proof is similar to the proof of relation (3.2) using 
also that t^_|_s = 0. The details are left to the reader. 
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(e) Consider the general case. By (c) the left hand side of (5.1) can be 
rewritten as 

u^ignn) fm o nr, 0) n ^^^^^^ n ^sf'^- i^-v 

IT i=i j=i 

Fix a TT and denote the respective monomial of (5.7) by s{7r). Suppose Ai + 
Bj e (Ti o T2f. If Ai_i + Bj e (Ti o Ta)^ (and thus precedes Ai + Bj) then 
apply (d) to 

TA,_,+BjrA,+BjCrA!^^'^ (5-8) 
mi{Ai) times. Since Ai^i + Bj + Ai = Ai + Bj we can substitute 

mi(Aj) 

rAi.i+BjTAi+BjCr 

instead of (5.8). The case where Ai + Bj^i e (Ti o can be handled 
similarly. Since eventually every factor of the form is used we obtain 

s(7^)=/((TloT2)^(mlom2)'^) 
that completes the proof. □ 

Corollary 5.2 For every two flags Ti and T^, with the maximal elements A 
and B respectively we have 

cfi{n)cfx{T2) = 5^(sign7r)c/x(Ti o T^Y 

TT 

if An B — ( equivalently dim(74 + B) — dim A + dim B ) and 

cn{Ti)cn{T2) = 

otherwise. Here again tt runs through all the (|Ti|, \T2\) -shuffles ofTi UT^j- 

Proof. Fix Ti and T2 as in the proof of the theorem above and fix a {p, q)- 
shufiie TT. Define mfc : Tk 2+ {k = 1,2) yisimi{Ai) ~ dim Aj — dim/lj_i — 1 
and m2{Bj) — dimSj — dimSj_i — 1. By definition cix{Tk) — f{{Tk,mk)) 
(A; = 1,2). 

Suppose first that ApHBg — 0. Let Ai + Bj e (TioT2)'^. If its predecessor 
is Ai-i + Bj then we have 

(mi o m2y{Ai + Bj) — mi{Ai) — dim^lj — dim Aj-i — 1 

= dim(^i + Bj) - dim(Ai_i + Bj) - 1 (5.9) 
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since Ai fl Bj = Ai^i f] Bj = 0. The case where the predecessor is Ai + Bj^i 
can be handled similarly. Thus 

/((Ti o ^2)^ (mi o m^r) = c/i((Ti o T.Y) 

that completes the proof of the first case. 

Now suppose that ApH Bq 0. Then there exists Ai + Bj G (Ti o 
that is the smallest (by inclusion) element such that dim{Ai + Bj) < dim Aj + 
dim Bj. To simplify notation put m = (mi om2Y , ^ — (^1 °^2)'^ and denote 
all the elements of T from the smallest to Ai + Bj by Ci, C2, . . . , C^. Then 
similar calculations as in (5.9) give m{Ci) = dimCj — dimCj_i — 1 for i < k 
and m{Ck) > dimC^ — dimCfc_i. Applying several times relation (3.3) we 
see that / ( (T, m) ) is equal to a monomial having a^^ in it with i > dim Ck ■ 
Thus f{(T,m)) = 0, that completes the proof. □ 



Now Corollaries 5.2 and 4.7 imply the following. 



Corollary 5.3 CM is a (differential graded) subalgebra of M and a rational 
model ofC{X). 



Remark 5.4 DGA CM has a natural integer version (and a differential 
graded suhring) CM(2) generated as a free Abelian group by the monomials 
cfi{T). 



6 Algebra H*{CM) 

In this section, we use the combinatorial description of algebra CM from the 
previous section to give a combinatorial description of algebra H*{CM). 

In the rest of the paper, we will work much with homology of lattices. Let 
us introduce the notation that we will use. A lattice L has two operations: 
the least upper bound V (join) and the greatest lower bound A (meet). For 
any subset a C L put 

V(-) = V ^- 

Aecr 

The smallest and largest elements of a lattice will be denoted by and 1 
respectively unless more specific symbols are appropriate. The set of all the 
atoms of L will be denoted by .A = A{L). An arbitrary linear ordering is 
fixed on this set and all subsets of atoms will be ordered by the induced order. 
For every T E L the set of complements of T is C(T) = {S G L|S'VT = 
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1, S AT = 0}. The homology of an arbitrary poset P is the homology of its 
complex F{P) of flags. For a lattice L, it is customary to write H^{L) for the 
homology of the poset Lq = L\{0,1}. This homology can be computed also 
as the homology of the atomic complex A(L) on A whose simplexes are the 
subsets (7 C A with V(o") < 1- In fact A(L) is homotopy equivalent to F[Lq) 
(see and Lemma |6.1| below). For any simplicial complex A we denote by 
C(A) its chain complex over 7L. 

We need to fix a particular homotopy equivalence of the chain complexes 
C(A(L)) and C(F(Lo)). For that denote by A'(L) the barycentric sub- 
division of A(L) and identify A'(L) with F{Q) where Q is the poset of all 
nonempty simplexes of A(L) ordered by inclusion. Denote by (3 the standard 
homotopy equivalence (3 : C(A(L)) C(A'(L)) defined by 

. . . , A,}) = {^(1), ^(2)}, ■ ■ ■ , {^(1), . . . , ^(,)}) 

5 

where {Ai, . . . , Ap} is an arbitrary simplex of A(L) (ordered according to 
the fixed order on A) and the summation is taken over all the permutations 
6 of rank p . Also define the order preserving map '-f : Q ^ Lq via 7 (a) = 
V(cr) for o" G A(L) and keep the same symbol for the respective chain map 
C(A'(L)) = C{F{Q)) — > C(F(Lo)). The map 7 is a homotopy equivalence 
since for every C & Lq the poset 7~^(C) has the unique maximal element 
{A G ^(L)|74 < C} (e.g., see Thus we can register the following 

lemma. 

Lemma 6.1 For a lattice L the group homomorphism fi = '^(3 : C(A(L)) — >■ 
C(F(Lo)) given on atomic simplexes by 

f{A,, ...,Ap)= ^(-l)^^Sn5(^(i) < ^(1) V ^(2) < ■ ■ • < V Mi))^ 
S i=l 

where the summation is taken over all the permutations 6 of rank p and every 
flag with repetitions considered to be 0, is a chain homotopy equivalence. 

We will also write fiQ for /x,. 

Let us introduce several more pieces of notation. For every A,BeL 
such that B < A there is the lattice (closed interval) [-8,^4] = {C G L\B < 
C < A} whose homology is denoted simply by H^{B,A). The set of atoms 
of [0,A] we denote by A{A), the flag complex of [0,A]o = {0,A) by F{A) 
and the atomic complex of [0,^4] by A (A). For any simplicial complex A 
we denote by S{A) its suspension. For any simplicial complexes Ai and A2 
we denote by Ai * A2 their join. Also we use A for the simplex on all the 
vertices of A. For every A, B & L we denote by A{A, B) the subcomplex 
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of A (A V B) on the set A{A, B) = A{A) U A{B). The joins of all subsets 
of A{A, B) form a sublattice of [0, A\/ B] that we denote by La^b and we 
write i{A, B) for the inclusion La,b ^ [0, A V 5]. We denote by Fa,b the flag 
complex of La,b- 

Now we return to the poset X of subspaces. When we apply to X notation 
and results from lattice theory we always mean that is adjoined to it. 

Lemma 6.2 If A, B E X are such that An B = then 

A{A, B) = (A(A) * A{B)) U {A{A) * A(B)). 

Proof. Condition An B = implies the similar condition on any subspaces 
of A and B. In particular, for Ai < A and Bi < B we have Ai\/ Bi = A\/ B 
only if y4i = y4 and Bi = B. The result follows immediately. □ 

Lemma |6.2| implies in particular that under the condition of the lemma, 
A{A, B) is homotopy equivalent to S{A{A)*A{B)). To fix a chain homotopy 
equivalence it is convenient to pass to A{A, B)'. Denote the vertices of the 
suspension by a and b and consider the chain map 

= B) : C(5(A(A) * AiB))) ^ CiA{A, B)') 

defined by applying f3 to simplexes from A{A) * A{B) and mapping a and 
b to the barycenters of A{A) and A{B) respectively. For this map to be 
well-defined we need to specify that the vertices of the suspension are taken 
the last among vertices of simplexes containing them. For instance, if {^i} G 
A{A), {Bi} G A{B) and Ai < Bi in the ordering on atoms then 

0({Ai,5i,a}) 

= (Ai, {A, B,}, D) - (Ai, Ap), D) + {Ai, D) 

where D = A{A) U {Bi}. Clearly is a chain homotopy equivalence. 

Finally we need the following lemma well-known for arbitrary simplicial 
complexes (e.g., see |[TT[] ). 

Lemma 6.3 For every A,BeX the group homomorphism 

iIj = ^{A, B) : C{A{A)) ® C{A{B)) ^ C{S{A{A) * A(5))), 
given by 

(7 ® r ^ (_l)dimr+sign.(a,r)^^ UrU{6}-aUrU {a}) 

for a G A{A) and r G A{B), is a chain homotopy equivalence (of degree 
+2). Here e(cr, r) is the shuffle of a U t putting all the elements of t after 
elements of a. 
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The sign for ijj{a 0t) in Lemma ^]3| is chosen so that the diagram in the 



proof of Theorem |6.5| will be commutative. 

If we put a{A,B) = a = (j){A, B)ip{A, B) then Lemmas 3^ and 3^ and 
the Kiinneth formula imply the following. 

Corollary 6.4 The map 

a, : HriiO,A),Ql) ® HsiiO,B),Qi) ^ Hr+s+2{XA,BA) 

is an isomorphism for every r and s. If the integer homology groups are free 
then the same is true over 2. 

Now we are ready to describe H*{C{X),Qi) = H*{CM). 
Theorem 6.5 (i) For every p we have isomorphisms 

if^(C(X),Q) ^ H^iCM) ^ ©^eX^2dimA-p-2((0, A),Q). 

(a) Under the isomorphism from (i) the multiplication on H*{C{X),Ql) is 
given by the compositions 

Hr{{0, A), Q) ® Hs{{0, B)A)^Hr+s+2{XA,B, Q ) ^^.+.+2 ( (0, A V 5), Q ) 

if Ar\B = Q ( equivalently dim(y4 M B) = dim A + dim B ) and otherwise. 

Proof, (i) follows immediately from the results of Chapter 4, in particular 
Remark |4.4] (and recovers some results of Thus we need to prove (ii) 
only. 

In the rest of the proof all homology groups have the rational coefficients 
and we suppress Q . We know that the multiplication on -ff*(0, A) ®H^{Q, B) 
is unless A n 5 = 0. Hence let us fix A, 5 e X such that A fl i? = 0. Then 
consider the following diagram 

C(A(^)) ®C(A(5)) '^^^ C(5(A(A)* A(5))) "^^^ C(A(A5)') 

[fA®fB [l{A,B) 
C{Fa) ® C{Fb) "^-^^ C{Fa,b) 

where v{A, B) is induced by the shuffie multiplication of flags from the 
previous section and 7(^4, B) is the natural map (introduced before Lemma 
for the lattice X^ b- Notice that before one applies the shuffie multi- 
plication to two flags from (0, A) and (0, B) one should augment them by 
A and B respectively and then delete AM B from all flags in the support 
of the product. A straightforward check shows that the diagram commutes. 
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Since the vertical maps are homotopy equivalences, passing to the homology 
completes the proof. □ 

The statement (ii) of Theorem makes sense over I make the fol- 
lowing conjecture. 



Conjecture 6.6 Theorem \6.di (ii) holds for the ring H*(C{X),'2.) (using 
integer homology of the posets). In particular this ring is defined by the poset 
structure on X (the "combinatorics" of the arrangement) and the dimensions 
of its elements. 



7 Geometric lattices 



In this section, we suppose that X (augmented by 0) is a geometric lattice, 
i.e., its every element is the join of a set of atoms, for every A G X all 
maximal flags ending on A have the same length denoted by ikA + 1 and 
rk(y4 V i?) + Tk{A A B) < ikA + ikB for every A,B E X. In this case we are 
able to give a more explicit description of H*{C{X)) (all cohomology and 
homology in this and the following section are over Q). 

By Folkman's theorem Hp{0, A) ^ only for p = ikA — 2. 

The following observation will be helpful. 

Lemma 7.1 For every A,BeX such that ACi B = we have Yk{A y B) = 
ikA + ikB. 

Proof. Put k = rkA, £ = ikB and fix two flags in X 

= Ao < Ai < A2 < ■ ■ ■ < Ak = A, = Bo < Bi < B2 < ■ ■ ■ < Be = B. 

For any i, < i < i, we have Ar\Bi'OAr\B = whence dim(74 + Bi) = 
dim A + dim B^. Thus we have the flag in X 

0<Ai<A2<---<Ak = A<A + Bi<A + B2<---<A + Bi = A + B 

that implies Tk{A V B) > ikA + rki?. The opposite inequality follows imme- 
diately from the inequality for rank in geometric lattices. □ 

Thus the multiplication z/(y4, B), which is if A fl i? 7^ 0, is a map 
lyiA, B) : i^rkA-2(0, A) ® ^rkB-2(0, B) ^rk(AvB)-2(0, Ay B) (7.1) 
otherwise. 
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To describe multiplication (7.1) more precisely and give a presentation of 
H*{C{X)) we use the well known basis of the homology of geometric lattices 
(e.g., see [0], p. 144). Recall that a set a of atoms of a geometric lattice is 
called independent if ik\J{a) = \a\. Clearly every subset of an independent 
set is again independent. Suppose A & X with ikA = p. Fix an arbitrary 
linear order on the set of atoms A{X). Then for any independent subset 
a = {A,,..., A,} C AiA) the cycle d{a) = Er=i(-l)V \ {A,} of A(A) 
defines a non-zero element G ifp_2(0,74) and all these elements generate 
the space. If a set a is dependent we will use the symbol sometimes too 
but its value will be always 0. In general the elements are not linearly 
independent over Z even for independent sets a. Linear relations among 
them are generated by 

P+i 

E(-1)'C.\{B,} (7.2) 
i=i 

for every dependent set r = {Bi, . . . ,Bp^i} C A{A). Lemma |7[l| implies 
that if y4 n -B = and a C A{A) and r C A{B) are independent sets then 
the set 0" U r C A{A V B) is again independent. 
Now Theorem |6.5| implies the following result. 

Proposition 7.2 Suppose X is a geometric lattice. Then the algebra 
H*{C{X)) is generated by G if'^(C(X)) where a runs through all the 
independent sets of atoms of X and q = 2dimV(o') — |cr|. Besides the linear 
relations (7.2), only other generating relations are 

^/ V('7) ^ V(t) = (where e((T, r) is the permutation of a U t putting all the 
elements of r after elements of a) and 

Ur = 

otherwise. 

Remark 7.3 (i) In general, relations (7.2) are not linearly independent. 
One can easily construct a linear resolution of the space of generators O'^d 
recover Folkman's formula for the dimension of H{0, A) from 

(a) Proposition \7.2[ shows in particular that there exists a quasi-iso- 
morphism H*{C{X)) ^ M (of graded differential algebras with d = on 
H*{C{X))) whence the space C{X) is formal in this case. 

(Hi) In the case when X is not only geometric but Boolean all the spaces 
in (7.1) are 1-dimensional and the multiplication is clearly an isomorphism 
(cf. ^). In general the multiplication is not an isomorphism. 
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8 Cohomology rings of "/c-equal" manifolds 



In this section, for each pair (n, k) of integers with 2 < k < n and for 
each /c-subset u C {1,2, ... ,n} we consider the subspace V{lj) C C" = 
{{xi, . . . ,Xn)} defined by the system of equations Z^jg^Xj = and Xj = 
for j ^ uj. The set of all V{ijj) (for fixed n and k) is denoted by X„ fc. Notice 
that the annihilator V{ujY of ^{'^) is defined in (C")* = {(2:1, . . . ,Zn)} by 
the equations Zi = zj for i,j & uo that justifies the name fc-equal manifold 
introduced in for M^^k = C(-^n,fc)- 

The linear structure of H*{Mn^k) has been studied in detail in Com- 
pleting Xn^k by the sums of its elements one obtains the lattice Un^k that 
is (naturally isomorphic to) the lattice of all partitions of the set {1, . . . , n} 
whose blocks consist of either 1 element (trivial blocks) or at least k ele- 
ments (non-trivial blocks). In the rest of the paper, we will regard elements 
of Iln,k both as subspaces and partitions. Theorem 1.5 of implies that 
Hp{Iln,k) 7^ if and only if p = n — 3 — t{k — 2) for some integer t such that 
l<t< [n/k\. 

Although the lattice Il^^fc is not geometric in general, it has a similar 
property; there exist generators of its homology groups represented each by 
a simplicial sphere in the atomic complex. To prove that we need to use 
a recursive construction from hence to include into consideration more 
general lattices introduced there. For any non-negative integers n, k, and £ 
such that n,k > 2 and either k < n ot i > 0, define n„ fc(£) as the family of 
all partitions of the set {1. . . . ,n} whose every block b satisfies at least one 
of the following requirements: 

(i) \b\ = 1, 

(ii) |6| > k, 

(iii) 6n{i,...,n7^0. 

Ordered by refinement n„^fc(£) becomes a lattice and lln,k{0) = ^n,k- 

First we need to recall the recursive construction used in ^ for the ho- 
mology groups of Iln,k{£)- Suppose n > 3 and k,£ < n — 1. Let T be a 
coatom of Iln,k{£) having the non-trivial block 6 = {l,...,n — 1}. Clearly 
there are two types of complements S of T, both are atoms whose unique 
non-trivial blocks we denote by bi. Either = k and 61 fl {1, ...,£} = 
or 61 = {i,n} where i < i. In the former case the poset [5*, 1] is isomor- 
phic to Iln-k+i,k{£ + 1), in the latter case it is isomorphic to n„_i^fc(£). The 
subposet {Iln,k{£))o = (0, 1) of n„^fc(£) is homotopy equivalent to the wedge 
of suspensions of the posets {S, 1) where S runs over C(T) (see details and 
references in [^). In particular taking a basis of homology for each [S, 1] and 
applying suspension one obtains a basis of homology of Un^ki^)- Notice that 
for each choice of S the homotopy type of the suspension of {S, 1) can be re- 
alized as a subposet of (0, 1). For instance, one can take as such a realization 
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{S, 1) U {S, T} to which at least one atom Aq <T A A for each A G {S, 1) is 
added. We will call any of these (homotopy equivalent to each other) posets 
the suspension of (5, 1) with vertices S and T. We will also use the same 
term for the suspension of homology classes of (5, 1). 

The result of the above recursive construction for 11 = n„ ^ can be de- 
scribed as follows. Fix a maximal flag = 5*0 < Si < 5*2 < • ■ ■ < Sp^i < 1 in 
n and a sequence of elements Ti, T2, . . . ,Tp such that for every i = 1,2, . . . ,p 
the element Tj has a non-trivial block of size n — 1, TiV Si = 1 and Ti A Si = 
Si-i. A pair (S", Sp+i), where S' is any atom of [Sp, 1] different from Sp+i, 
defines an element ap G Ho{Sp, 1). Applying recursively suspensions with 
vertices Si and Tj one obtains a sequence of ctj G Hp_i{Si, 1). Then elements 
ao taken for all the above data generate Hpijl). The condition 7^ puts 
restrictions on Sp and S'p+i. In fact, the variety of possibilities reduces to the 
following four cases (cf. Lemma 4.4 from [Q). 

(a) n = A; + 1 and p = 0; 

(b) Sp has only one non-trivial block of n — elements and Sp+i has 
besides the complementary block (of k elements); 

(c) Sp has three blocks all together exactly one of which is non-trivial 

(A;>3); 

(d) Sp has three blocks all together at least two of which are non-trivial. 
Now we are ready to study the multiplication on local homology of 11. 

For every p consider the homomorphism 

ip '■ ®{A,B}HpiIiA,B) Hpili) 

induced by embeddings where {A, B} runs through all the subsets of 11 such 
that A and B are one-block partitions, AM B = 1 and A n 5 = 0. The last 
two conditions can be substituted by 6a U 6^ = {1, • • • , and |6a fl 6s| = 1 
where 6^ and 6^ are the non-trivial blocks of A and B respectively. Recall 
that the maximal p with HpiJl) ^{]i^p = n~k — 1. It is easy to see that 
S,n-k-i = since its domain is 0. On the other hand we have the following. 

Lemma 8.1 For p < n — k — 1 the homomorphism C, is surjective. 

Proof. It suffices to fix generators of Hp{Il) [p < n~ k — 1) and for each 
a of them find A and B with required properties and such that a G Im,^. 

To fix an element a of a generating set we fix sequences (Si) and (Tj) as 
above and, using suspension, construct recursively G Hp_i{Si, 1) starting 
from Op and finishing at Oq = a. The condition p < n — k — 1 restricts 
possibilities for Sp to (b) and (d) only. In case (b), we take as S' any atom of 
[Sp, 1] different from Sp+i {ap is essentially unique in this case). In case (d), 
we are a little more careful. Each Si has a block that contains the non-trivial 
block of Si. We call this block of Si distinguished. While choosing an atom 
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S' we avoid repetition of the distinguished block of Sp, i.e if this block is a 
proper subset of another block in Sp+i then in S' this block is not a proper 
subset of any block. Clearly such elements ap generate Ho^Sp, 1). 

Now we denote by Ap the element of the pair {Sp+i, S'} that contains the 
distinguished block of Sp as a proper subset of another block and by Bp the 
other element of the pair. Our goal is to construct recursively a sequence 
{Ai, Bi) (z = p,p — 1, . . . , 0) with the following properties. 

(i) Ai,Bi > Si and each has only one non-trivial block (6^ and b" respec- 
tively) with respect to Si] 

(ii) b'i n b'- is a block of Sf, 

(iii) V 5, = 1; 

(iv) For i > only Ai (and not Bi) has a block that contains the distin- 
guished block of Si as its proper subset; 

(v) ai is in the image of Hi{[Si, 1]a„b,) in Hi{Si, 1). 

Notice that Ap and Bp satisfy the conditions (i)-(v). Now suppose that 
for some i, < i < p, Ai and Bi satisfying (i)-(v) are constructed. The 
construction of Ai_i and Bi_i depends on fl Denote by bi the unique 
block of Si that is non-trivial with respect to Si-i and let bi = ^jhj be its 
partition into blocks of Si^i. If b'^ fl b'- ^ bi then define Ai_x and Bi_x as 
having the non-trivial blocks b\_^ = b'^ and 6f_^ = b'l respectively, relative 
to Si^i. If b\ n b'l = bi then define b'l_i as in the previous case and put 
^i-i — ^bij for some j such that bij is a subset of the non-trivial block 

of Tj. The property (iv) of Ai and Bi guaranties that G 11. In any case 
the conditions (i)-(iv) for i — 1 are satisfied by construction and we only need 
to check (v). 

To simplify notation put Pi = [Si, l]A,,Bi for every i and denote the el- 
ement not contained in the non-trivial block of T, by a,. First notice that 
by construction either y4j_i or < Tj. Suppose that < Tj since the 
other case can be handled similarly (even more easily). This implies that 
bi C b'l^^. Then let us prove that Tj G Pi-i- Since 11 is atomic we have 
Ai^i,Bi_i G Pi-i- Define B' as the one-block partition with the nontrivial 
block b'l_i \ {ai}. Since bi C we have B' E H whence B' G Pi-i- Since 
Ai^i y B' = Ti we have Tj G Pi-i- 

Our second observation is that Pi C To see that it suffices to prove 

that any atom C of [Si, 1] such that C < Ai oi C < Bi is in Pj_i. Denote 
the only non-trivial with respect to Si block of C by be- If be ~^ bi then the 
atom Co of [Si-\, 1] having only non-trivial block be with respect to Si^\ is 
in Pi-\ and Cq\J Si = C. Suppose be D h and C < Ai. Then Co = C A y4j_i 
is an atom of Pi-i and again CqM Si = C . The case C < -Bj is similar. In 
any case we have C G 

Summing up our above observations we see that Pj_i contains the sus- 
pension of Pi with vertices Si and Tj (cf. or Proposition 2.3 and p. 290 of 
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[0]). Since by the inductive hypothesis (v) holds for i we obtain it for i — 1. 
Putting A = Aq and B = Bq we complete the proof. □ 

In order to exhibit more explicit generators of H*{Mn^k) we use the atomic 
complexes as in the previous section. We will always assume that the atoms 
are linearly ordered and all sets of atoms are provided with the induced 
ordering. By d we denote the differential of the chain complex C{L) of the 
simplicial complex whose simplexes are all the sets of atoms. 

Definition 8.2 A set o of atoms of a lattice L is called independent if 
V(t) 7^ V(o") for every proper subset r of a. It is called essential if it is 
not a simplex in the atomic complex ^{L), i.e. if\J{a) = 1. An element oo of 
C{L) is called a relater in L if du can he represented as a linear combination 
of independent essential sets and simplexes of the atomic complex, i.e., sets 
hounded hy elements less than 1. 

Any set a = {Ai, A2, . . . , Ap} of atoms of L defines the cycle 
5^ = E(-1)V\{A,}GC,_2(A(L)). 

i=l 

Denote its homology class by (a- If cr is a simplex of A(L) then (cr = 0- Any 
relater u with du = J2i o-iUJi + bjUJj where ai,bj G Z, Ui are independent 
essential sets and are simplexes defines the linear relation J2i c^iCw, = 0. 
This motivates the following. Denote by Gp the linear space generated by 
symbols rjcr where a is either a simplex of A(L) or an independent essential 
set of atoms of L and \a\ = p + 2. Denote by Rp the subspace of Gp generated 
by the elements r]^ where a is a simplex and by = J2i o^iVu}, where is a 
relater as above and \u!\ = p + 3. 

Fix n, k, i such that 2 < k < n and i >0 and put 11 = n„^fc(^)- 

Lemma 8.3 (i) For every atom SofU and a coatom T with only one non- 
trivial hlock such that T e C{S) there exists an injective map 9 : ^([5*, 1]) 
A(JT) \ {S} such that \/{lm9) < T and 6{t) U {S} is independent (essential) 
in n if and only if r is independent (resp. essential) in [S*, 1]. 

Proof. 

Let S and T be as in the statement of the lemma. Consider the sets 
Wa = A{T A A) for A G A{[S, 1]). It is easy to see that for every B <TAA 
we have 

By S = A. 

This implies that the sets Wa are pairwise disjoint. Choosing arbitrarily 
6{A) G Wa we obtain an injective map 6 : A{[S, 1]) A{Il) \ {S}. 
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First let us prove the following property of 0. For every r C A{\S, 1]) 

\J{e{r)VJ{S]) = \J{r). (8.1) 

Indeed put r' = 6'(r U {S}). li D > B for every B er then D > 5 and 
D > {Tab) whence D > A for every A E r'. Conversely if D > A for every 
Aer' then D > {e{B) y S) = B for every B e t. 

Now it is easy to see that all the required properties of 6 follow from 
construction and (8.1). □ 



Remark 8.4 The construction of a map 9 in Lemma ^.Sj uses an atom S 
and a coatom T. We will say that 9 is constructed with S and T . Also it is 
clear from the construction that for every a C A{[S, 1]) the class ^0(0-) is the 
suspension of with vertices S and T. 



Denote the set of all essential independent subsets of atoms of a lattice 
U = Un,k{i) by J(n). 

Proposition 8.5 For every p, the linear map l : Gp/Rp — > Hp{lV) defined 
by L{ricr) = Co- for all a G X(n), |cr| = p + 2, is an isomorphism. 

Proof. First we prove that t is surjective. We apply induction on p (for 
all n, k and £ at the same time). As the base consider the case oi p = —1. 
An essential 1-set a exists if and only if (0,1) = (i.e., n = k,i = or 
n = 2,i > 0) and then it is unique and independent. This is precisely the 
case when if_i(n) 7^ and is a generator of this space. 

Now suppose p > 0. If k = n then the result is trivial. If i > n or n = 2 
then n is a geometric lattice and the result follows from Proposition lO 



Thus we can assume that n>3, k, i < n — 1 and apply the above recursive 
construction for Hp{Il). Fix a coatom T with only non-trivial block of n — 1 
elements and atom 5* such that S G C{T). Recall that (5*, 1) is isomorphic 
to a poset Un'^k'i^') for some value of the parameters n',k' and i'. Thus 
by the inductive hypothesis, one can find a basis of Hp^i{S, 1) consisting of 
classes (a where a runs through independent essential p + 1-sets of atoms of 
{S, 1). Using Lemma ^]3| (i) fix a map 9 constructed with S and T and having 
property from that lemma. In particular if a' = 9 {a) then a' is independent 
and essential. By Remark |8.4| („i is the suspension of with the vertices 5* 



and T. Since the suspensions of generators of all spaces Hp_i{S, 1) when S 
runs through C{T) form a generating set of Hp{]l) the proof is complete. 

Now we prove that l is an isomorphism. For that consider the factor 
complex D = C(n)/C(A(n)). Notice that Dp is generated by the essential 
sets of atoms of cardinality p + 1 and the differential on D is defined by 
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where a = {Ai, . . . , Ap+i) and the summation is taken over all i such that 



V(a\{A.}) = i. 



In particular an essential set is a cycle in D if and only if it is independent. 
Applying the exact homological sequence of pair we see that the homomor- 
phism 6 : Hp+i{D) — > Hp{C{A)) given by 6{z) = dz for any cycle z G -Dp is 
an isomorphism. On the class [a]) of an independent essential set a we have 
5([(t]) = Co-. Thus the first part of the proof can be restated as follows: the 
classes of all the independent essential sets generate H^{D). On the other 
hand, Rp is naturally isomorphic to the intersection d{Dp+2)^ < X > in Dp+i 
and the result follows immediately. □ 

The next lemma follows from Theorem p.5| (ii) and 0, p. 296. 

Lemma 8.6 Suppose U G Iln,k o-nd has precisely s non-trivial blocks 

bi, . . . ,bs. Denote by Ui the element ofIln,k having only one non-trivial block 

bi. Then for every p the repeated multiplication induces the isomorphism 



(Bp,+...+p^=p-2is^i)HpM f/i) ® • ■ ■ ® HpM Us) = Hp{0, U). (8.2) 



Definition 8.7 Leta be a set of one-block partitions (e.g. atoms) from Un^k- 
Consider the collection T> of all the subsets t of a such that the non-trivial 
blocks of elements of t are pairwise disjoint. Then the rank of a frk(cr) ) is 
the maximal cardinality of elements ofT>. 

Here is the main result of the section. 

Theorem 8.8 (i) The space H*[Mn,k) is generated by the classes 
Co- £ where a runs through all the independent sets of atoms 

o/ n„ fc and U = V(o")- The linear relations among are generated by 
for the relaters uo of all [0, A\ {A G X). 

(ii) The product C^cjCt = if \l {o-) {j) = (equivalently dim V(cUr) 7^ 
dim V(c") + dim V(t) ) and Co-Cr = (— l)^'^°''^'^'^-'CcrUT otherwise where e(cr, r) is 
as above the shuffle ofaUr putting all the elements of t after elements of a. 

(Hi) The linear relations from (i) imply that Co- = unless 



where s is the number of non-trivial blocks in the partition \/{cr) and n{cr) 
is the number of points in all these blocks. In particular Co-Cr = unless 
rk(a- U r) = rk((T) + rk(r). 

(iv) As an algebra, H*{Mn,k) is generated by the classes Co- for independent 
sets of atoms of rank 1. 




(8.3) 
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Proof, (i) and (ii) follow immediately from Proposition |8.5| and Theorem 



(iii) Let a be a independent set of atoms, r = rk(o"), U = \/{cr) and 
Ui, . . . ,Us as in Lemma |8]^. Then a is a disjoint union of o"j (z = 1, . . . , s) 
where ai is independent and V(o"i) = Ui. Since r = I]i=i rk(c"i) and Co- = 
Ci ® ■ ■ ■ ® Cas under identification (8.2) it suffices to consider the case where 
s = 1, i.e. U has only one non-trivial block of size n{a). It is easy to compute 
that 

n{a)>\a\+r{k-2) + l. (8.4) 



Now the recursive construction before Lemma |6.1| shows that we can 
assume without any loss of generality that there exists a ffag in the support 
of /[o,;7](cr) that is maximal in {0,U]. If this maximal flag has an element 
with t non-trivial blocks and no elements with t + 1 ones then its length is 

t+{t-l) + {n{a) - tk) = n{a) - t{k - 2) - 1 

(t steps to "create" new blocks, t — 1 steps to glue blocks to each other and 
n{a) — tk steps to add a point to a block). Since for flags in the support of 
/[o,[/](<^) the maximal possible t is r we have 

\a\ > n{(T) - r{k - 2) - 1. (8.5) 

Comparing (8.4) and (8.5) we obtain (8.3). 

The second part of (iii) follows since the equality dim V(c") + dim V(t) = 
dim V(o" U r) implies n{a U r) = n{a) + nij) — 1 for a and r such that V(c") 
and V(''") have only one non-trivial block each. 

(iv) Fix a independent set a of atoms of rank r > 1 and let again s be 
the number of non-trivial blocks oi U = \J{(y)- Using Lemma |8.6| again we 
can assume that s = 1. Suppose Co- 7^ 0. Since r > 1 we have from (iii) that 
C e HpiO,U) with 

p=\a\-2 = n{a) - r(fc - 2) - 3 < n{a) - k - 1. 



Now due to Lemma |8.1| and Theorem |6]^ (ii), is a linear combination of 
classes (rCuj = iCrUo; whcrc for each pair {t,uj) there exist A and B G [0, U] 
such that AWB = U, AnB = 0, Hq{0,A) and Cc. G Hp^q{0,B) for 
some q. Since V(t U w) = f/ we obtain from (iii) that rk(r U a;) = r. Using 
(iii) again we have rk(r) < r and rk(ti;) < r. Now downward induction on r 
completes the proof. □ 



Remark 8.9 For any specified values of n and k, the linear relations among 
can be used to find a basis of Hp{0,\/{a)) (p = \cr\ — 2). In the case 
rk((T) = 1 a basis is easy to describe in general that gives a generating set for 
the algebra H*{Mn,k)- 
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Indeed let the only non-trivial block of U = \/{cr) is b = {1,2, ... , n{a)}. 
Fix a subset a of b^ = b\{l} with \a\ = k — 1 and put cr{a) = {Ai\i G 6 \ a} 
where Ai is the atom whose only non-trivial block is a U {i}. Notice that 
\a\ = n{a) — k -\- 1 as it should be. Then the set (of cardinality {^^^1'^^^ ) of 
all (cr{a) is a basis of the subspace of Hp{0, U) generated by with Tk{a) = 1. 

Example. 

Let us consider the case where n = 6 and k = 3. The results for the 
additive structure of H*{Mq3) can be expressed as the following table (cf. 
i, p. 311). 



dim U 


cr 


P 


rank((T) 


sia) 


n{a) 


q 


dimH'^{M) 


2 


1 


-1 


1 


1 


3 


3 


20 


3 


2 





1 


1 


4 


4 


45 


4 


3 


1 


1 


1 


5 


5 


36 


5 


4 


2 


1 


1 


6 


6 


10 


4 


2 





2 


2 


6 


6 


10 


5 


3 


1 


2 


1 


6 


7 


10 



In this table, U = V(o"), p = — 2 is the dimension of the homology of 
[0, U] generated by and q is the respective dimension of the cohomology 
H*{M) with M = Mq^3. Notice that if^(M) is represented as if^(M) = 
Hf {M)®Hl{M) where Hf{M) is generated by Ca with \a\ = 4 and rk(cr) = 1 
and /7|(M) is generated by (a- with |cr| = 2 and rk(cr) = 2. 

As a ring, H*{M) is generated by H^{M), i = 3,4,5, and Hf{M). Using 
Remark |8]^ it is easy to exhibit a concrete set of algebar generators ■ The 
multiplication u is not zero only on H^'^ = H^{M) H^{M) and iJ^'^ = 
H^{M) (g) H^{M). Due to Theorem u{Ca ® Cr) 7^ on iJ^.a ^^^^ jf 

n 6^ = where cr = {A}, r = {B} and 6^, bs are respective non-trivial 
blocks of the atoms A and B. This and the skew commutativity of u give 10 
linearly independent products Co-ut in -f^ll^) that generate this whole space. 

On if^'^, consider the product vr = Co-ur where a = {A} and r = i?2} 
with n 6^2! = 2. Then Theorem ^]8| implies that tt 7^ only if either 
or is disjoint with 6^ and in this case vr does not depend on the other 
atom in r. Again it is clear that there are 10 linearly independent products 
and they generate the whole space H'^{M). 

It may be instructive to exhibit a independent set of atoms a such that 
Co- = 0. The simplest examples are given by a = {Bi,B2} with 16^^ H 6^2! = 
1. For instance, if cr = {{1, 2, 3}, {1, 4, 5}} where the atoms are given by 
their non-trivial blocks then uj = a U {{1,2,4}} is a relater of [0, V(<7)] and 
the relation du gives Co- = 0. For a less obvious example one can take 
a = {{1,2, 3}, {3, 4, 5}, {3, 5, 6}}. Then rk(cT) = 1 and 3 = |a| ^ n{a) - 
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Tk{a){k — 2) — s{a) — 4. On the other hand, if a; = cr U {{1, 3, 5}} then it is 
a relater of Hg 3 and the relation gives Cct = 0. 



References 

[1] V. I. Arnold, The cohomology ring of the colored braid group. Mat. 
Zametki 5 (1969), 227-231 (Math. Notes 5 (1969), 138-140). 

[2] A. Bjorner and J. Walker, A homotopy complementation formula for 
partially ordered sets, European J. Combin 4 (1983), 11-19. 

[3] A. Bjorner and V. Welker, The homology of "/c-equal" manifolds and 
related partition lattices. Advances in Math. 110 (1995), 277-313. 

[4] E. Brieskorn, Sur les groupes de tresses, in Seminare Bourbaki 1971/72, 
Lecture Notes in Math 317, Springer Verlag, 1973, pp. 21-44. 

[5] C. De Concini and C. Procesi, Wonderful models of subspace arrange- 
ments, Selecta Mathematica, New Series, 1(1995), 459-494. 

[6] E. M. Feichtner, Cohomology algebras of subspace arrangements and of 
classical configuration spaces, Cuvillier Verlag Gottingen, 1997 (Doctors 
Dissertation at TU, Berlin). 

[7] J. Folkman, The homology groups of a lattice, J. Math, and Mech. 15 
(1966), 631-636. 

[8] G.Gaiffi, Blow-ups and cohomology bases for De Concini -Procesi models 
of subspace arrangements, preprint, 1996. 

[9] M.Goresky and R.Mac Pherson, "Stratified Morse Theory", Part III, 
Springer Verlag, 1988. 

[10] J.Morgan, The algebraic topology of smooth algebraic varieties, Publ. 
Math. IHES 48 (1978), 137-204. 

[11] J.Munkrcs, "Elements of algebraic topology", Addison- Wesley, Menlo 
Park, CA, 1984. 

[12] P.Orlik and L.Solomon, Combinatorics and Topology of Complements 
of Hyperplanes, Invent. Math. 56 (1980), 167-189. 

[13] P.Orlik and H.Terao, "Arrangements of hyperplanes" , Springer- Verlag, 
Berlin, 1992. 



29 



[14] D. Quillen, Homotopy properties of the poset of nontrivial p-subgroups 
of a group, Advances in Math. 28 (1978), 101-128. 

[15] S.Yuzvinsky, Cohomology bases for the De Concini - Procesi models of 
hyperplane arrangements and sums over trees. Invent. Math. 127 (1997), 
319-335. 

[16] G.Ziegler and R.Zivaljevic. Homotopy types of subspace arrangements 
via diagrams of spaces. Math. Ann. 295 (1993), 527-548. 



30 



